Bùi Tiến Dụng là người dân tộc Mường sinh ra tại làng Bào, xã Phúc Thịnh, huyện Ngọc Lặc, tỉnh Thanh Hóa trong gia đình làm nghề nông. Lúc nhỏ, hai anh em Bùi Tiến Dũng và Bùi Tiến Dụng rất ham mê bóng đá nhưng hoàn cảnh khó khăn nên thường lấy quả bưởi xanh để đá.

Năm 2009, Bùi Tiến Dũng được người chú đưa vào trung tâm đào tạo bóng đá Thường Xuân thì Bùi Tiến Dụng cũng đòi đi theo. Nhưng do Tiến Dụng chưa đủ tuổi nên phải đợi tới 2010 mới được theo học. Tuy nhiên, sau một thời gian đào tạo thì gia đình không đủ chi phí cho hai con với mức 1.2000.000 đồng/tháng nên đành phải đưa Tiến Dụng về.[2][3]

Năm 2012, Tiến Dụng trúng tuyển vào trung tâm đào tạo bóng đá trẻ PVF. Mùa bóng 2016 anh được đội bóng đá Than Quảng Ninh mượn về thi đấu ở giải vô địch quốc gia.